recursive language перевод

recursive: 1) _мат. рекуррентный; рекурсивный Ex: recursive definition рекурсивное определение Ex: recursive function theory теория рекурсивных функций2) _тех. оборотный, способный к повторному использованию
language: 1) язык Ex: the Russian language русский язык Ex: finger language язык жестов, язык глухонемых Ex: living language живой язык Ex: working language рабочий язык (в международных организациях) Ex: the
almost recursive: мат. почти рекурсивный
completely recursive: мат. вполне рекурсивный
doubly recursive: мат. дважды рекурсивный
functionally recursive: матем. функционально рекурсивный
general recursive: общерекурсивный
general-recursive: общерекурсивный
multiply recursive: мат. многократно рекурсивный
non-recursive: нерекурсивный - non-recursive method
partial recursive: частично рекурсивный
partially recursive: частично-рекурсивный
piecewise recursive: мат. кусочно рекурсивный
potentially recursive: мат. потенциально рекурсивный
primitive recursive: примитивно-рекурсивный

All recursive languages are also recursively enumerable.
Все рекурсивные языки также являются рекурсивно перечислимыми.
All regular, context-free, context-sensitive and recursive languages are recursively enumerable.
Все регулярные, контекстно-свободные, контекстно-зависимые и рекурсивные языки являются рекурсивно перечислимыми.
The class of all recursive languages is often called R, although this name is also used for the class RP.
Класс всех рекурсивных языков часто обозначается через R, хотя это же обозначение используется для класса RP.